Set theory

Results: 2815



#Item
991Graph coloring / NP-complete problems / List coloring / Parameterized complexity / Kernelization / Vertex cover / Independent set / Edge coloring / Complete coloring / Graph theory / Theoretical computer science / Mathematics

Incremental List Coloring of Graphs, Parameterized by ConservationI Sepp Hartunga , Rolf Niedermeiera a Institut f¨

Add to Reading List

Source URL: fpt.akt.tu-berlin.de

Language: English - Date: 2013-01-22 17:08:40
992Graph operations / Path decomposition / Clique / Kernelization / Vertex cover / Parameterized complexity / Tree decomposition / Feedback vertex set / Dominating set / Graph theory / Theoretical computer science / NP-complete problems

Constant Thresholds Can Make Target Set Selection Tractable? Morgan Chopin1?? , Andr´e Nichterlein2 , Rolf Niedermeier2 , and Mathias Weller2? ? ? 1

Add to Reading List

Source URL: fpt.akt.tu-berlin.de

Language: English - Date: 2012-09-21 09:31:02
993Operations research / Spanning tree / Network flow / Minimum spanning tree / Submodular set function / Flow network / Wireless sensor network / Shortest path problem / Graph theory / Mathematics / Theoretical computer science

Near-optimal Sensor Placements: Maximizing Information while Minimizing Communication Cost Andreas Krause Carlos Guestrin

Add to Reading List

Source URL: www.cs.cornell.edu

Language: English - Date: 2006-02-25 23:20:28
994Instruction set / Computing / Database management systems / Database / Database theory

Education PROCEDURE TRAINING TRAINING: Basic Level Duration: 2 days

Add to Reading List

Source URL: www.board.com

Language: English - Date: 2015-04-13 07:09:32
995Induced path / Matching / Clique / Dominating set / Interval graph / Algebraic topology / Line graph / Path decomposition / Graph theory / Chordal graph / Graph

ALGORITHMIC COMPLEXITY OF FINDING CROSS-CYCLES IN FLAG COMPLEXES MICHAL ADAMASZEK AND JURAJ STACHO Abstract. A cross-cycle in a flag simplicial complex K is an induced subcomplex that is isomorphic to the boundary of a c

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Language: English - Date: 2014-10-30 10:03:20
996Function / Polynomial

Introdu tion to Set Constraint-Based Program Analysis  Alexander Aiken

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2014-08-19 20:11:44
997Knowledge / Science / Market research / Choice modelling / Scientific modeling / Discrete choice / Choice set / Preference / Choice / Economics / Decision theory / Psychometrics

Microsoft Word - SARE_WP130005_Using CEs to improve the design of weed DSTs

Add to Reading List

Source URL: ageconsearch.umn.edu

Language: English - Date: 2013-04-03 10:50:41
998Discrete mathematics / Matroid / Greedoid / Submodular set function / Duality / Transversal / Combinatorial optimization / Oriented matroid / Biased graph / Mathematics / Matroid theory / Combinatorics

Massachusetts Institute of Technology: Combinatorial Optimization Michel X. Goemans Handout 9 March 20th, 2009

Add to Reading List

Source URL: www-math.mit.edu

Language: English - Date: 2009-03-26 11:24:24
999Submodular set function / Network flow / Monotonic function / Flow network / Forcing / Mathematical analysis / Mathematics / Graph theory

Threshold Models for Competitive Influence in Social Networks Allan Borodin, Yuval Filmus, and Joel Oren Department of Computer Science, University of Toronto, Canada. bor,yuvalf,

Add to Reading List

Source URL: www.cs.utoronto.ca

Language: English - Date: 2013-02-09 05:42:06
1000Mathematical structures / Algebraic structures / Model theory / Denotational semantics / Structure / Sheaf / ALGOL 68 / Universal algebra / Vienna Development Method / Mathematics / Abstract algebra / Algebra

Acta Informatica 21, Springer-Verlag 1984 A Set-Theoretic Semantics for Clear D.T. Sannella Department of Computer Science,University of Edinburgh. James Clerk Maxwell Building,

Add to Reading List

Source URL: homepages.inf.ed.ac.uk

Language: English - Date: 2008-08-20 12:26:38
UPDATE